EAST Search History 



Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


S16 
6 


6 


ordpath same node same (label or 
tag) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S16 
7 


239 


label$4 near2 tree same (leaves or 
leaf) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


13:46 


S15 
8 


114 


label$4 near2 tree same (leaves or 
leaf) and ordered 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQllQ^IOl 13:46 


S16 
9 


24 


label$4 near2 tree same (leaves or 
leaf) and (ordered adj2 tree) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S17 
0 


19 


label$4 near2 tree same (leaves or 
leaf) and (ordered adj2 tree)and 
@ad<"20040730" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQIIQ^IOI 13:46 


S17 
1 


12 


L$tree same label 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S17 
3 


114 


label$4 near2 tree same (leaves or 
leaf) and ordered 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQOIIQ^IQI 13:46 


S17 
4 


157 


label same xml same tree 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/08/07 13:46 
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S17 
5 


6 


ordpath same node same (label or 
tag) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; jPO; 

DERWENT; 

IBM^TDB 


OR 


ON 


2007/08/07 13:46 


S17 
6 


24 


label$4 nearZ tree same (leaves or 
leaf) and (ordered adj2 tree) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S17 
7 


19 


label$4 near2 tree same (leaves or 
leaf) and (ordered adj2 tree)and 
@ad<"20040730" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S17 
8 


12 


L$tree same label 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


13:46 


S17 
9 


6 


ordpath same node same (label$3 
tag index$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S18 
0 


5 


ordpath same node same (label$3 
tag index$3) and (maximum 
minimum) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S18 
1 


1 


atom same tree same xml same 
(index label) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S18 
2 


2 


("20050028091").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/08/07 13:46 
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CI Q 

3 




S182 and (minimum maximum 
parameter auxiliary atom label 
labeling hierarchical partition split) 


1 IC D/^DI ID > 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


ON 


Z\j\j7 I\}oI\j7 13;4o 


Ci o 

6 


208 


(index$3 label$3) near4 ((binary 
near2 tree) b$ltree) same (height 
level) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/0/ 13:46 


518 
7 


94 


(index$3 Iabel$3) near4 ((binary 
near2 tree) b$ltree) nearS (height 
level) 


1 If* r4/^r*i ID . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


CI o 

bio 
8 


oc 

85 


((generat$3 creat$3 Duild$3) near4 
(index$3 label$3) near4 ((binary 
near2 tree) b$ltree)) 


1 IC D/^DI ID ■ 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 

DERWENT; 
IBM_TDB 


OR 


ON 


Z\j{j7/\jo/\j/ 13:4o 


S18 
9 


68 


((generat$3 creat$3 build$3) near4 
{index$3 label$3) near4 ((binary 
near2 tree) b$ltree)) and (level 
height) 


1 If* r^^r^i ID. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


f^D 

OR 


ON 


2007/08/07 13:46 


S19 
1 


26 


balance$l near2 (b$ltree "binary 
tree") and xml 


1 If* i^^r\i ID. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


1- 

ON 


2007/08/07 13:46 


S19 
2 


402 


balance$l near2 (b$ltree binary 
tree") and (generat$3 creat$3 
build$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S19 
3 


34 


1 1 ^XI^^A III* 

balance$l near2 (b$ltree binary 
tree") near4 (generat$3 creat$3 
build$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 
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Sly 

4 


22 


balance$l near2 (b$ltree "binary 
tree") near2 (index$3 label$3) 


1 If* in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S19 
5 


186 


r$lindex 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S19 
6 


256 


r$ltree 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 


S19 
7 


50 


r$ltree and xml 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S19 
9 


8 


("20020087571" | "5781906" | 
"5873087" 1 "6240407" | 
"6721727").PN. OR ("6889226"). 
URPN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


imimiOl 13:46 


S20 
1 


490 


tree same (maximum 
mlnimum)same label$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQOIIQ^IQI 13:46 


S20 
2 


185 


tree same (maximum 
minimum)same label$3 and 
document 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S20 
3 


20 


tree same ((maximum minimum) 
near4 (node branch child))same 
label$3 and document 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 
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S20 


8 


(tree$l or hierarch$4) same 
(build$3 or creat$3) and (max$4 
and min$4) same (tree$l or 
hierarch$4) same (children or child 
or leave$l) and (@ad<"20030730") 
and (label$3) same node$l same 
order$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S20 

5 


41 


(tree$l or hierarch$4) same 
(build$3 or creat$3) and (max$4 or 
min$4) same (tree$l or hierarch$4) 
same (children or child or leave$l) 
and (@ad<"20030730") and 
(label$3) same node$l same 
order$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S20 
6 


80 


((tree$l or hierarch$4) same 
(build$3 or creat$3)) and ((max$4 
and min$4) with (children or child or 
leave$l)) and (@ad<"20030730") 
and (label$3) and node$l 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 

DERWENT; 
IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S20 
7 


71 


((tree$l or hierarch$4) with 
(build$3 or creat$3)) and ((max$4 
and min$4) with (children or child or 
leave$l)) and (@ad<"20030730") 
and (label$3) and node$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQllQ^IQil 13:46 


S20 
8 


12 


((tree$l or hierarch$4) with 
(build$3 or creat$3)) and ((max$4 
and min$4) with (children or child or 
leave$l)) and (@ad<"20030730") 
and (label$3) and node$l and xml 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQllQ^l^l 13:46 


S20 
9 


101 


(construct$3 build$3 creat$3)near2 
b$ltree 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S21 
0 


24 


(construct$3 build$3 creat$3)near2 
b$ltree and split 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


13:46 


S21 
1 


17 


(construct$3 build$3 creat$3)near2 
b$ltree and xml 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/08/07 13:46 
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2 


o 


(U5-200201o4504-$ or 
US-20030172352-$ or 
US-20050038785-$).did. or 
{US-6247016-$ or US-6393427-$ or 
US-6694323-$ or US-6804677-$). 
did. 


US-PGPUB; 
USPAT 


OR 


ON 


2007/0o/07 13:45 


3 


0 


S212 and (min minimum max 
maximum order xml document build 
hierarch$4 leaves leaf atom label$3) 


US-PGPUB; 

USPAT; 

U50CR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S21 
4 


1 


label same xml same tree same 
dynamic 


US-PGPUB; 

USPAT; 

U50CR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQIIQ^IQI 13:46 


521 
5 


158 


xml same tree same dynamic 


i in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


lyjyj/ I[j%I\j7 13:46 


521 
6 


25 


xml with tree with dynamic 


1 If* r%/^r^i ID. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQ/IQolOl 13:46 


521 
7 


50 


(label labeling) with xml with tree 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


521 
9 


11 


xml with parser with label 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


522 
0 


5 


(optimizing optimized optimize) 
same xml same tree same cost 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 



8/7/2007 5:00:14 PM 

C:\Documents and Settings\slin\My Documents\EAST\Workspaces\10629744-073003a.wsp 



Page 6 



EAST Search History 



1 




(optimizing optimized optimize) 
same b+tree and cost 


Ub-PGPUB; 

USPAT; 

U50CR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


^IVI 

OIM 


200//O0/O/ 1j:4d 


S22 
2 


4 


(optimizing optimized optimize) 
same b+tree 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 

f 


2007/08/07 13:46 


blZ 

3 




(minimize minimizing) same space 
same tree 


Uo-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


nn"7 /no /n"7 lOi^c 
£X)\j7 I\joI\j7 13:4o 


522 
4 


71 


(minimize minimizing) same space 
same tree and sub$ltree 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2007/08/07 13:46 


S22 
6 


39 


(minimize minimizing) same space 
same tree and sub$ltree and 
@ad<"20030730" and level and 
children 


i If* r>^rM in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


Iw/IQ^IQl 13:46 


S22 
7 


1 


label same xml same tree same 
dynamic 


1 If* r^^rM in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


^hi 
ON 


2007/08/07 13:46 


S22 
8 


6 


ordpath same node same (label or 
tag) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


I^BIQl 13:46 


522 
9 


1 


atom same tree same xml same 
(index label) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


IQQIIQ^IQI 13:46 
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S23 
0 


24 


label$4 near2 tree same (leaves or 
leaO and (ordered adj2 tree) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S23 
1 


19 


label$4 near2 tree same (leaves or 
leaf) and (ordered adj2 tree)and 
@ad<"20040730" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


IQBIQl 13:46 


S23 
2 


12 


L$tree same label 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


IQQII^^IQI 13:46 


S23 
3 


6 


ordpath same node same (label or 
tag) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2QQ7I0%IQ7 13:46 


S23 
4 


24 


label$4 near2 tree same (leaves or 
leaf) and (ordered adj2 tree) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


l^i^llQ^IQl 13:46 


S23 
5 


19 


label$4 near2 tree same (leaves or 
leaO and (ordered adj2 tree)and 
@ad<"20040730" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


1QQ7IQ%IQ7 13:46 


S23 
6 


12 


L$tree same label 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S23 
7 


5 


ordpath same node same (label$3 
tag index$3) and (maximum 
minimum) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/08/07 13:46 
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8 




Dalance$l nearz (D$ltree binary 
tree") near4 (generat$3 creat$3 
build$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


Z007/0o/07 13:45 


9 


TO 


balance$l near2 (b$ltree "binary 
tree") nearZ (index$3 ldbel$3) 


1 IC D^OI ID • 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


UIN 


ZUU//Uo/U/ lJ:nb 


0 


50 


r$ltree and xml 


1 If* l^/^OI ID . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OK 


ON 


Z007/0o/07 13:45 


1 


ZU 


tree same ((maximum minimum) 
near4 (node branch child))same 
label$3 and document 


1 IC n^m ID* 
US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OK 


ON 


mn"7 /no /n"? lo^yic 
Z007/0o/0/ 13:45 


S24 


8 


(tree$l or liierarch$4) same 
^Duiia$j or creai^j; ana ^max$^ 
and mln$4) same (tree$l or 
hierarch$4) same (children or child 
or leave$l) and (@ad< "20030730") 
and (label$3) same node$l same 
order$3 


US-PGPUB; 

1 ICDAT" 

USrA 1 , 

USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S24 

3 


41 


(tree$l or hierarch$4) same 
(build$3 or creat$3) and (max$4 or 
min$4) same (tree$l or hierarch$4) 
same (children or child or leave$l) 
and (@ad<"20030730") and 
(label$3) same node$l same 
order$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S24 
4 


71 


((tree$l or hierarch$4) with 
(build$3 or creat$3)) and ((max$4 
and min$4) with (children or child or 
leave$l)) and (@ad<"20030730") 
and (label$3) and node$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


S24 
5 


12 


((tree$l or hierarch$4) with 
(build$3 or creat$3)) and ((max$4 
and min$4) with (children or child or 
leave$l)) and (@ad<"20030730") 
and (label$3) and node$l and xml 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/08/07 13:46 
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bZH 

6 


1/ 


(construct$j Duild$3 creat$3;near2 
b$ltree and xml 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OK 


ON 


2\j\j7I\joI\j7 1J:4o 


7 


50 


(label labeling) with xml with tree 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


Ok 


ON 


2007/08/07 13:46 


524 
8 


11 


xml with parser with label 


1 i<** r>^Di ID. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


^D 

OR 


^Kl 

ON 


2\jQll\i%l\j7 13:46 


524 
9 


5 


(optimizing optimized optimize) 
same xml same tree same cost 


1 If* D/*r4i iD> 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


ZOOV/Oo/yj/ 13:45 


525 
0 


4 


(optimizing optimized optimize) 
same b+tree 


i \ f* D^DI ID . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:45 


S25 
1 


25 


xml with tree with dynamic 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/07 13:46 


525 
2 


3211 


707/lOl.CCls. 


1 ir^ D^DI ID. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


AN Ik 1 

ON 


2007/08/07 13:46 


525 
3 


42 
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Efficient filtering of XML documents with XPath ex pre ssions 

C.-Y. Chan, P. Felber, M. Garofalakis, R. Rastogi 

December 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 11 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(383.34 KB) Additional Information: fyilj^jtatjpn, abstract, citings, index terms 

The publish/subscribe paradigm is a popular model for allowing publishers (i.e.. data 
generators) to selectively disseminate data to a large number of widely dispersed 
subscribers (i.e., data consumers) who have registered their interest in specific 
information items. Early publish/subscribe systems have typically relied on simple 
subscription mechanisms, such as keyword or "bag of words" matching, or simple 
comparison predicates on attribute values. The emergence of XML as a standar ... 



Keywords: Data dissemination, Document filtering, Index structure, XML, XPath 



2 XML indexing, and compression: ViST: a dynamic index method for querying XML 
1^ data by tree structures 

Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data SIGMOD '03 

Publisher: ACM Press 

Full text available* *S Ddf(244 47 KB) Additional Information: ful l cita tion, abstract, reference s, citings, in dex 
• lAj-P— ^ — ^ t erms 

With the growing importance of XML in data exchange, much research has been done in 
providing flexible query facilities to extract data from structured XML documents. In this 
paper, we propose ViST, a novel index structure for searching XML documents. By 
representing both XML documents and XML queries in structure-encoded sequences, we 
show that querying XML data is equivalent to finding subsequence matches. Unlike index 
methods that disassemble a query into multiple sub-queries, and then Joi ... 

3 D a t a 1 n tegration and sharing I: Exchanging inten sional XML data 
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data SIGMOD '03 
Publisher: ACM Press 

Full text available* "W] pdf(237 21 KB) Additional Information: full citation, abstract, references, citings, Index 

' terms 



XML is becoming the universal format for data exchange between applications. Recently, 



the emergence of Web services as standard means of publishing and accessing data on 
the Web introduced a new class of XML documents, which we call /ntens/ODa/ documents. 
These are XML documents where some of the data is given explicitly while other parts are 
defined only intensionally by means of embedded calls to Web services. When such 
documents are exchanged between applications, one has the choice to ... 

Research sessLons; XML II: A pproximate XMLjpjns 

Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data SIGMOD '02 
Publisher: ACM Press 



XML Is widely recognized as the data interchange standard for tomorrow, because of its 
ability to represent data from a wide variety sources. Hence, XML is likely to be the 
format through which data from multiple sources is integrated. In this paper we study the 
problem of integrating XML data sources through correlations realized as join operations. 
A challenging aspect of this operation is the XML document structure. Two documents 
might convey approximately or exactly the same information but m ... 

Typechecking XML yievys pLre^lMipnal databases 

Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu 

July 2003 ACM Transactions on Computational Logic (TOCL), volume 4 issue 3 

Publisher: ACM Press 



Motivated by the need to export relational databases as XML data in the context of the 
Web, we investigate the typechecking problem for transformations of relational data into 
tree data (XML). The problem consists of statically verifying that the output of every 
transformation belongs to a given output tree language (specified for XML by a DTD), for 
input databases satisfying given integrity constraints. The typechecking problem is 
parameterized by the class of formulas defining the trans ... 

Keywords: Complexity, XML, logic, relational databases, typechecking 
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H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. 
M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, C. Yu 

December 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 11 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available:"^ pdf(268,39 KB) Additional Information: full citation, abstract, cLtings, index Jerms 

This paper describes the overall design and architecture of the Timber XML database 
system currently being implemented at the University of Michigan. The system is based 
upon a bulk algebra for manipulating trees, and natively stores XML. New access methods 
have been developed to evaluate queries in the XML context, and new cost estimation and 
query optimization techniques have also been developed. We present performance 
numbers to support some of our design decisions. We believe that the key in ... 

Keywords: Algebra, Document management, Hierarchical, Query processing, Semi- 
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Yannis Papakonstantinou, Michalis Petropoulos, Vasilis Vassalos 
June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD '02 



Full text available:'^ pdf(1 .25 MB) 



Additional Information: full citation , abstract , references , citings, index 
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Full text available: pdf(401 .36 KB) 



Additional Information: fulLcLtatipn, abstract , r eference s, dtings, in^ex 
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structured 



Publisher: ACM Press 

Full text available' 1511 pdfd 54 MB) Additional Information: full citation, ab stract , references , citings, index 
'T^ * terms 

QURSED enables the development of web-based query forms and reports (QFRs) that 
query and report semistructured XML data, i.e., data that are characterized by nesting, 
irregularities and structural variance. The query aspects of a QFR are captured by its 
query set specification, which formally encodes multiple parameterized condition 
fragments and can describe large numbers of queries. The run-time component of 
QURSED produces XQuery-compliant queries by synthesizing fragments from the query 
set ... 



A Web Odyssey: from Codd to XML 
Victor Vianu 

May 2001 Proceedings of the twentieth ACiVi SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems PODS '01 

Publisher: ACM Press 

Full text available: ^pdf(282.10 KB) Additional Information: full c itation, references , citin gs, index term s 



DTD inference for views, of XML data 
Yannis Papakonstantinou, Victor Vianu 

May 2000 Proceedings of the nineteenth ACiVI SIGiVIOD-SIGACT-SIGART symposium 
on Principles of database systems PODS '00 

Publisher: ACM Press 

Full text available: 1T| pdf(347.61 KB) Additional Information: fulL^itaJon. abstiact. reference's, citings, mdex 
>— ' ' terms 

We study the inference of Data Type Definitions (DTDs) for views of XML data, using an 
abstraction that focuses on document content structure. The views are defined by a query 
language that produces a list of documents selected from one or more input sources. The 
selection conditions involve vertical and horizontal navigation, thus querying explicitly the 
order present in input documents. We point several strong limitations in the descriptive 
ability of current DTDs and the need for extendi ... 



Representing a.nd querying XML with in com plet e information 
Serge Abiteboul, Luc Segoufin, Victor Vianu 

May 2001 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium 

on Principles of database systems PODS '01 
Publisher: ACM Press 

Full text available* *p1 pdf(226 27 KB) Additional Information: fu ll citation , abstrac t, references , citings, index 
. |A| • — terms 

We study the representation and querying of XML with incomplete information. We 
consider a simple model for XML data and their DTDs, a very simple query language, and 
a representation system for incomplete information in the spirit of the representations 
systems developed by Imiellnski and Lipski for relational databases. In the scenario we 
consider, the incomplete information about an XML document is continuously enriched by 
successive queries to the document. We show that our representation ... 



XDuce: A statically typed XML. processing. Jang.i^^^^ 
Haruo Hosoya, Berijamin C. Pierce 

May 2003 ACM Transactions on Internet Technology (TO IT), volume 3 issue 2 
Publisher: ACM Press 

Full text available* 1^ pcif(242 48 KB) A^^'^'^"^' Information: f ull citation , abstr act, refe rences , citin gs, index 
' ^ t erms , review 

XDuce is a statically typed programming language for XML processing. Its basic data 
values are XML documents, and its types (so-called regular expression types) directly 
correspond to document schemas. XDuce also provides a flexible form of regular 
expression pattern matching, integrating conditional branching, tag checking, and subtree 



extraction, as well as dynamic typechecking. We survey the principles of XDuce's design, 
develop examples illustrating its key features, describe i ... 



Keywords: Type systems, XML, subtyping, tree automata 



SilkRoute: A framework for publishing r e la tional data in XML 
Mary Fernandez, Yana Kadiyska, Dan Suciu, Atsuyuki Morishima, Wang-Chiew Tan 
December 2002 ACM Transactions on Database Systems (TODS), volume 27 issue 4 
Publisher: ACM Press 

Full text available- pdf(687 91 KB) A^^'*'^"^' Information: full. citation, abstract, references, cit[ngs, index 

*• terms 

XML Is the "lingua franca" for data exchange between interenterprise applications. In this 
work, we describe SilkRoute, a framework for publishing relational data in XML. In 
SilkRoute, relational data is published in three steps: the relational tables are presented 
to the database administrator in a canonical XML view; the database administrator defines 
in the XQuery query language a public, virtual XML view over the canonical XML view; and 
an application formulates an XQuery query over the publ ... 

Keywords: XML, XML storage systems, XQuery 



G r a p h s a nd t rees: Effic iently mining frequent tree s in a fore st 
Mohammed J. Zaki 

July 2002 Proceedings of the eighth ACiVI SIGKDD international conference on 

Knowledge discovery and data mining KDD '02 
Publisher: ACM Press 

Full text available- "Fl Ddfd 26 MB) Additional Information: fulLc[tatlon, abslract, refe re nces , citings. Ladex 
'1^ " terms 

Mining frequent trees is very useful in domains like bioinformatics, web mining, mining 
semistructured data, and so on. We formulate the problem of mining (embedded) 
subtrees in a forest of rooted, labeled, and ordered trees. We present TREEMINER, a 
novel algorithm to discover all frequent subtrees in a forest, using a new data structure 
called scope-list. We contrast TREEMINER with a pattern matching tree mining algorithm 
(PATTERNMATCHER). W ... 

XML .vv[th data v alues : typ echec ki ng rev i sited 

Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu 

May 2001 Proceedings of the twentieth ACIVI SIGMOD-SIGACT-SIGART symposium 

on Principles of database systems PODS '01 
Publisher: ACM Press 

Full text available- pdf(264 17 KB) A^^'^'^"^' Information: MLcltatlon. abstract, references, cjJlngs. index 

^ ' ' ' " terms 

We investigate the type checking problem for XML queries: statically verifying that every 
answer to a query conforms to a given output DTD, for inputs satisfying a given input 
DTD. This problem had been studied by a subset of the authors in a simplified framework 
that captured the structure of XML documents but ignored data values. We revisit here 
the type checking problem in the more realistic case when data values are present in 
documents and tested by queries. In this extended frame ... 

XML manipulations: Experimenting with the circus languag e for XML m odelin g and 

transformation 

Jean-Yves Vion-Dury, Veronika Lux, Emmanuel Pietriga 

Novennber 2002 Proceedings of the 2002 ACM symposium on Document engineering 
DocEng '02 

Publisher: ACM Press 

Full text available-1^ pdf(81 56 KB) Additional Information: full citation, abslract. references. ciUngs. index 
■ ^ ■ ' " terms 



After a brief introduction to the Circus programnning language, we present a simple type 
set to model XML structures. We then describe a transformation that takes a mail as input 
and produces a reply, showing how subtyping is used in order to refine the type control 
and specialize the transformation. Conclusions are drawn both on our (easy to use but 
clearly limited) XML data model and on Circus itself ; expected qualities of the language 
are verified ; the need for some new features is expressed ... 

Keywords: XML, XSLT, circus, document model, programming language, typed 
document transformation 
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June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data SIGMOD '02 
Publisher: ACM Press 

Full text available- isH pdfO 44 MB) Additional Information: fulLcitatiQQ, abstract. refejence_s, citings, index 
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Effective support for XML query languages is becoming increasingly innportant with the 
emergence of new applications that access large volumes of XML data. All existing 
proposals for querying XML (e g,, XQuery) rely on a pattem-specification language that 
allows path navigation and branching through the XML data graph in order to reach the 
desired data elements. Optimizing such queries depends crucially on the existence of 
concise synopsis structures that enable accurate compile-time sele ... 

17 Ha skell and X ML : g ene ri c combinators or type-based translation? 

Malcolm Wallace. Colin Runciman 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming ICFP '99. volume 

34 Issue 9 

Publisher: ACM Press 

Full text available: pdf(1 48 MB) Additional Information: fulLcjiation, abstract, LeJerences, citings, index 

. |A| . _ terms 

We present two complementary approaches to writing XML document-processing 
applications in a functional language. In the first approach, the generic tree structure of 
XML documents is used as the basis for the design of a library of combinators for generic 
processing: selection, generation, and transformation of XML trees. The second approach 
is to use a type-translation framework for treating XML document type definitions (DTDs) 
as declarations of algebraic data types, and a derivation of the cor ... 

'1 8 A fine-grained access control system for XML do cu men ts 

Ernesto Damiani, Sabrina De Capitani di Vimercati, Stefano Paraboschi, Pierangela Samarati 
May 2002 ACM Transactions on Information and System Security (TISSEC). volume 5 

Issue 2 

Publisher: ACM Press 

Full text available: "gl pdf(330.60 KB) Additional Information: full citation, abstract, r.eferences, citings, index 
^ terms 

Web-based applications greatly increase information availability and ease of access, which 
is optimal for public information. The distribution and sharing of information via the Web 
that must be accessed in a selective way, such as electronic commerce transactions, 
require the definition and enforcement of security controls, ensuring that information will 
be accessible only to authorized entities. Different approaches have been proposed that 
address the problem of protecting information in a Web ... 
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T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann 
December 2002 The VLDB Journal ~~ The International Journal on Very Large Data 

Bases, volume 11 Issue A 

Publisher: Springer-Verlag New York, Inc. 

Full text available:*^ p.df{30P,97 KB) Additional Information: full citation, abstract, citings, index terms 

Several alternatives to manage large XML document cpllections exist, ranging from file 
systems over relational or other database systems to specifically tailored XML base 
management systems. In this paper we give a tour of Natix, a database management 
system designed from scratch for storing and processing XML data. Contrary to the 
common belief that management of XML data is just another application for traditional 
databases like relational systems, we illustrate how almost every component in a ... 

Keywords: Database, XML 
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June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data SIGMOD '03 
Publisher: ACM Press 

Full text available: S pdf(242 20 KB). Additional Information: fuJJ citation.. absJcact, references, citings, irid_ex 

The W3C XQuery language recommendation, based on a hierarchical and ordered 
document model, supports a wide variety of constructs and use cases. There is a diversity 
of approaches and strategies for evaluating XQuery expressions, in many cases only 
dealing with limited subsets of the language. In this paper we describe an implementation 
approach that handles XQuery with arbitrarily-nested FLWR expressions, element 
constructors and built-in functions (including structural comparisons). Our propos ... 
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